

n=2024041331404202
su=0
p=1
ans=0
for i in range(1,n+1):
    su+=i
    p*=i
    if (su-p)%100==0:
        ans+=1
print(ans)